Interpolating an unorganized 2D point cloud with a single closed shape
نویسندگان
چکیده
منابع مشابه
Interpolating an unorganized 2D point cloud with a single closed shape
Given an unorganized two-dimensional point cloud, we address the problem of efficiently constructing a single aesthetically pleasing closed interpolating shape, without requiring dense or uniform spacing. Using Gestalt’s laws of proximity, closure and good continuity as guidance for visual aesthetics, we require that our constructed shape be aminimal perimeter, non-self intersectingmanifold.We ...
متن کاملProvably Good 2D Shape Reconstruction from Unorganized Cross-Sections
This paper deals with the reconstruction of 2-dimensional geometric shapes from unorganized 1-dimensional cross-sections. We study the problem in its full generality following the approach of Boissonnat and Memari [BM07] for the analogous 3D problem. We propose a new variant of this method and provide sampling conditions to guarantee that the output of the algorithm has the same topology as the...
متن کاملResearch on Segmentation of Pear Shape from Unorganized Point Clouds
With the advent of 3D scanner, accurate segmentation of 3D fruit shape from unorganized point clouds has been turned out to be the most challenging task in scientists and engineers in reverse engineering. This paper herein proposes efficient and robust approach to extract pear shape from background. At first, an interactive, non-local denoising algorithm is employed to efficient denoise the pea...
متن کاملEfficient RANSAC for Point-Cloud Shape Detection
In this work we present an automatic algorithm to detect basic shapes in unorganized point clouds. The algorithm decomposes the point cloud into a concise, hybrid structure of inherent shapes and a set of remaining points. Each detected shape serves as a proxy for a set of corresponding points. Our method is based on random sampling and detects planes, spheres, cylinders, cones and tori. For mo...
متن کاملA novel point cloud registration using 2D image features
Since a 3D scanner only captures a scene of a 3D object at a time, a 3D registration for multi-scene is the key issue of 3D modeling. This paper presents a novel and an efficient 3D registration method based on 2D local feature matching. The proposed method transforms the point clouds into 2D bearing angle images and then uses the 2D feature based matching method, SURF, to find matching pixel p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer-Aided Design
سال: 2011
ISSN: 0010-4485
DOI: 10.1016/j.cad.2011.09.009